RISOTTO: Fast Extraction of Motifs with Mismatches
نویسندگان
چکیده
We present in this paper an exact algorithm for motif extraction. Efficiency is achieved by means of an improvement in the algorithm and data structures that applies to the whole class of motif inference algorithms based on suffix trees. An average case complexity analysis shows a gain over the best known exact algorithm for motif extraction, when applied to extract long motifs. A full implementation was developed and made available online. Experimental results show that the proposed algorithm is more than two times faster than the best known exact algorithm for motif extraction, confirming in this way the theoretical results obtained.
منابع مشابه
Extraction of Biological Motifs by Gibbs Sampler from the Promoters of Homo Sapiens, Saccharomyces cerevisiae and Bacillus subtilis
Microarray analysis provides us with new information about genes regulatory network, and many novel candidates of co-regulated genes are being identified. It is assumed that co-regulated genes share cis-acting regulatory motifs in their upstream regions, and it is still a big challenge for many bioinformaticians to develop an algorithm for their accurate elucidation. Although many motif extract...
متن کاملTypology of Natural Motifs of the Kurmanji Kilim
After a survey on one hundred and thirty samples of Kurmanji Kilims and extraction of their natural motifs, this study is trying to propose a typology of this motifs and characterize their methods of composition. The data reviewed in this article, have been gathered in a field and documentary research. The patterns of the Kurmanji Kilim can be categorized into four groups: 1. Natural motifs, 2....
متن کاملParameter Landscape Analysis for Improving the Performance of Common Motif Detection Algorithms
It is known that genes with similar expression profile are likely to be regulated by a common transcription factor and finding the common cis-element to which the protein binds from the upstream regions of these genes is very important. Although several famous programs for motif extraction exist nowadays, end-users often hesitate about the reliability of the output results. One reason is that t...
متن کاملA Fast Localization and Feature Extraction Method Based on Wavelet Transform in Iris Recognition
With an increasing emphasis on security, automated personal identification based on biometrics has been receiving extensive attention. Iris recognition, as an emerging biometric recognition approach, is becoming a very active topic in both research and practical applications. In general, a typical iris recognition system includes iris imaging, iris liveness detection, and recognition. This rese...
متن کاملAn optimized affordable DNA-extraction method from Salmonella enterica Enteritidis for PCR experiments
In diagnostic and research bacteriology settings with budget and staff restrictions, fast and cost-effective genome extraction methods are desirable. If not inactivated properly, cellular and/or environmental DNA nucleases will degrade genomic material during the extraction stage, and therefore might give rise to incorrect results in PCR experiments. When crude cell extracts, proteinase K–treat...
متن کامل